翻訳と辞書
Words near each other
・ Geometric design
・ Geometric design of roads
・ Geometric dimensioning and tolerancing
・ Geometric distribution
・ Geometric dynamic recrystallization
・ Geometric feature learning
・ Geometric finiteness
・ Geometric flow
・ Geometric function theory
・ Geometric genus
・ Geometric graph theory
・ Geometric group action
・ Geometric group theory
・ Geometric hashing
・ Geometric integration
Geometric integrator
・ Geometric invariant theory
・ Geometric Langlands correspondence
・ Geometric lathe
・ Geometric lattice
・ Geometric magic square
・ Geometric mean
・ Geometric mean theorem
・ Geometric measure of entanglement
・ Geometric measure theory
・ Geometric mechanics
・ Geometric median
・ Geometric modeling
・ Geometric modeling kernel
・ Geometric moray


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Geometric integrator : ウィキペディア英語版
Geometric integrator
In the mathematical field of numerical ordinary differential equations, a geometric integrator is a numerical method that preserves geometric properties of the exact flow of a differential equation.
==Pendulum example==
We can motivate the study of geometric integrators by considering the motion of a pendulum.
Assume that we have a pendulum whose bob has mass m=1 and
whose rod is massless of length \ell=1. Take the
acceleration due to gravity to be g=1. Denote by
q(t) the angular displacement of the rod from the vertical,
and by p(t) the pendulum's momentum. The Hamiltonian of
the system, the sum of its kinetic and potential energies, is
:H(q,p) = T(p)+U(q) = \fracp^2 - \cos q,
which gives Hamilton's equations
:(\dot q,\dot p) = (p,-\sin q). \,
It is natural to take the configuration space Q of all q to be the unit
circle \mathbb S^1, so that (q,p) lies on the
cylinder \mathbb S^1\times\mathbb R. However, we will take
(q,p)\in\mathbb R^2, simply because (q,p)-space is
then easier to plot. Define z(t) = (q(t),p(t))^
and f(z) = (p,-\sin q)^. Let us experiment by
using some simple numerical methods to integrate this system. As usual,
we select a constant step size, h, and for an aribtrary non-negative integer k we write
z_k:=z(kh).
We use the following methods.
: z_ = z_k + hf(z_k) \, (explicit Euler),
: z_ = z_k + hf(z_) \, (implicit Euler),
: z_ = z_k + hf(q_k,p_) \, (symplectic Euler),
: z_ = z_k + hf((z_+z_k)/2) \, (implicit midpoint rule).
(Note that the symplectic Euler method treats ''q'' by the explicit and p by the implicit Euler method.)
The observation that H is constant along the solution
curves of the Hamilton's equations allows us to describe the exact
trajectories of the system: they are the level curves of p^2/2 -
\cos q. We plot, in \mathbb R^2, the exact
trajectories and the numerical solutions of the system. For the explicit
and implicit Euler methods we take h=0.2, and ''z''0 = (0.5, 0) and (1.5, 0) respectively; for the other two methods we take h=0.3, and ''z''0 = (0, 0.7), (0, 1.4) and (0, 2.1).
The explicit (resp. implicit) Euler method spirals out from (resp. in to) the origin. The other two methods show the correct qualitative behaviour, with the implicit midpoint rule agreeing with the exact solution to a greater degree than the symplectic Euler method.
Recall that the exact flow \phi_t of a Hamiltonian system with one degree of freedom is
area-preserving, in the sense that
:\det\frac = 1 for all t.
This formula is easily verified by hand. For our pendulum
example we see that the numerical flow \Phi_,h}:z_k\mapsto z_ of the explicit Euler method is not area-preserving; viz.,
:\det\frac\Phi_,h}(z_0)
= \begin1&h\\-h\cos q_0&1\end
= 1+h^2\cos q_0.
A similar calculation can be carried out for the implicit Euler method,
where the determinant is
:\det\frac\Phi_,h}(z_0)
= (1+h^2\cos q_1)^.
However, the symplectic Euler method is area-preserving:
:
\begin1&-h\\0&1\end\frac\Phi_,h}(z_0)
= \begin1&0\\-h\cos q_0&1\end,
thus \det(\partial\Phi_,h}/\partial (q_0,p_0)) = 1. The implicit midpoint rule has similar geometric properties.
To summarize: the pendulum example shows that, besides the explicit and
implicit Euler methods not being good choices of method to solve the
problem, the symplectic Euler method and implicit midpoint rule agree
well with the exact flow of the system, with the midpoint rule agreeing
more closely. Furthermore, these latter two methods are area-preserving,
just as the exact flow is; they are two examples of geometric (in fact, symplectic) integrators.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Geometric integrator」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.